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Abstract. Jech proved that every partially ordered set can be embedded into the 
cardinals of some model of ZF. We extend this result to show that every partially 
ordered set can be embedded into the cardinals of some model of ZF + DC<k 
for any regular k. We use this theorem to show that for all ft, the assumption of 
DCk does not entail that there are no decreasing chains of cardinals. We also show 
how to extend the result to and embed into the cardinals a proper class which is 
definable over the ground model. We use this extension to give a large cardinals- 
free proof of independence of the weak choice principle known as WISC. 



1. Introduction 

Assuming the axiom of choice, cardinals trivially form a well-ordered class, but 
with its failure their order structure can be as complex as desired. An interesting 
example for this range of possibilities is Jech's theorem in which he proves that 
if (P, <) is a partial order then there exists a model of ZFA (Zermelo-Fraenkel 
with Atoms) in which (P, <) can be embedded into the cardinals (see [Jec66]). 
The theorem was complemented by the Jech-Sochor embedding theorem which 
allowed to carry the consistency result into ZF and remove the need for atoms (see 
[JS66b, JS66a] and [Jec73, Chapter 6]). This theorem tells us, essentially, that 
there are no limitations on the order structure of cardinals defined by injections. 

Jech's original proof included adding many counterexamples to DC (in the form 
of Dedekind-finite sets). While it can be modified to allow DC^ to hold, the 
Jech-Sochor theorem is not suited to transfer universal statements such as DC^. 
We should point out that Pincus improved upon Jech-Sochor's original work and 
showed that it is possible to transfer injectively boundable statements (a class of 
statements which include DC^), and more. In this paper we give a direct forcing 
argument to Jech's proof, and this allows us to preserve DC^ up to an arbitrary (but 
fixed) cardinal k. We then proceed to show that in fact ordered classes (which are 
definable in the ground model) may be embedded into the cardinals while preserv- 
ing DC„. 

The authors of [BM90] remark that it is unknown whether or not the assumption 
that there are no decreasing sequences of cardinals (in the < relation) implies 
that the axiom of choice holds. They write in section four: "The answer [...] is 
almost certainly negative, but thus far there is no proof." and mention that there 
has been some disagreement on the topic in the past. We will use the improved 
embedding theorem to show that for any k it is consistent with ZF + DC^ that 
there are decreasing chains of cardinals. While there is no positive results yet, this 
somehow suggests that the axiom of choice might be equivalent to the assertion 
"There is no infinite decreasing sequence of cardinals". 

Decreasing sequences of cardinals also have importance in answering a question 
of Feldman & Orhon which appeared in [FOB08] . In the paper the authors prove ^ 
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that for any fcew\{0,l} the assertion that "Every antichain of cardinals has less 
than k members" implies the axiom of choice, and a question asks about replacing 
the finite bound by w. Feldman and Orhon conjectured that "Every antichain of 
cardinals is finite" does not imply the axiom of choice in ZF. The question is still 
open, but we will show that ZF + DC^; cannot prove that every antichain is finite. 

In [Rog90] the author proves that it is consistent relative to the consistency 
of ZF that there exists an antichain of cardinals which is not a set. We extend 
this result and show its compatibility with DC^. We use this extension to show the 
consistency of long chains and antichains of cardinals, and to give a large cardinals- 
free consistency result of the failure of WISC, a recent choice principle related to 
constructive set theory. 

2. Basic Definitions 

Suppose that 971 is a countable transitive model of ZFC, a notion of forcing 
P = (P, <) G 9Jl is a partial order with a maximum denoted by Ip. The elements 
of P are called conditions and when p < q we say that p extends q, or that p is 
stronger than q. We say that p and q are compatible if there is r which extends 
both of them, otherwise p and q are incompatible. If a certain definition of P does 
not result in a partial order that has a maximum, we add one artificially. We will 
also consider only non-trivial notions of forcing, that is to say that every p £ P has 
two incompatible extensions. 

We define by induction the class of P-names (calculated within 3Jl) : 

(1) ml = 0; 

(2) OT^+i = ViP X mf); 

(3) Tfg = U„<5 ml for a limit ordinal S. 
Finally the class of P-names is 

OT'= U ml, 

aeOrd 

where Vix) denotes the power set of x, and Ord denotes the class of ordinals. We 
will use X to denote a P-name, and x to denote a canonical name for x G m. If G 
is a P-generic filter over m then x'^ is the interpretation of x by the filter G. 

Let {xi I z e /} be a class of P-names in m (if it is a proper class we then require 
it to be definable). We denote by {xi \ i e I}' the name {{lr,Xi) \ i e I}. We 
shall also use {x,y)' to denote the canonical name for the ordered pair, namely 

Suppose that tt is an automorphism of P, we may extend tt to an automorphism 
of P-names by induction, 

7r(i) = {(7rp,7ry) | {p,y) € x} . 

From this point, though, we will only use tt to denote the automorphism of P as 
well the automorphism of the P-names. If P was defined using parameters from A 
then a permutation of A can be used to define an automorphism of P. This will be 
the case in our proofs. It can be shown by induction that ii x em then -kx = x for 

any tt e Aut(P). 

Lemma (The Symmetry Lemma). Let (p{ui, . . . ,Un) be a formula in the language 
of set theory, p a condition in ¥ and ii, . . . , i„ are P-names, and tt e Aut(P). Then 

p\\- ip{xi, . . . ,Xn) npW- ipinxi, . . . ^TTXn) 

The proof is by induction on the complexity of ip, and can be found in [KunSO, 
Lemma 7.13(c)]. 
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Suppose that is a group of permutations of a set A, and E C A; we define 
pointwise stabilizer of E as the group {ix<^{E) = {tt e ^ \ Tr\ E = k\E}- If?^ acts 
on P-names (through its action on P in most cases) we define the stabiHzer of the 
name x as the group symc^(i) — {n & \ nx — x}. We omit ^ from these notations 
if it is clear from context. 

If is a group, we say that J" C is a filter of subgroups if whenever 

H G T and H < K then K gT, and T is closed under finite intersections. We also 
require the trivial group is not in T. We say that T is normal if it is closed under 
conjugation. 

If is a group of permutations of P (or acting on it), and J" is a normal filter of 
subgroups of we say that x e is an 7^-symmetric name if sym(i) e J". We 
define the class of hereditarily J'-symmetric sets by induction, x is hereditarily 
symmetric if and only if x is J^-symmetric, and for every {p, y) e x,y is hereditarily 
J^-symmetric. We shall denote HSjr the class of hereditarily J^-symmetric names, 
and as usual we will omit J" when it is clear from context. 

Let G be a P-generic filter over Wl, and denote by 71 the class (HSj^)'^ = 
{i'^ I i; e HSjr}. 9t is called a symmetric extension (generated by of 9Jl. The 
following theorem is stated, and its proof can be found in [Jec03]. 

Theorem, mis a transitive model of ZF andMcmc m[G]. □ 

For a cardinal k we denote by DC„ the Principle of Dependent Choice for k 
which states that for every non-empty set X, if i? is a binary relation such that for 
every ordinal a < n, and every / : a ^ X there is some y G X such that f R s then 
there is /: n ^ X such that for every a < n, f\ a R f{a). We shall abbreviate by 
DC<„ the assertion (VA < k)DCa. 

The axiom of choice implies that DC„ holds for every k, and in fact Vk-DC^ is 
equivalent to the axiom of choice. One useful consequence of DC^ is that for every 
set X there is either an injection from X into k or an injection from k into X. 
One can find a thorough treatment of DC„ and related choice principles in [Jec73, 
Chapter 8] . 

Lemma 1. Let T be a normal filter of subgroups of a group of automorphisms of 
P, and 9t = (HSjF-)'-^ be the symmetric extension o/SOt. If¥ is n-closed and T is a 
K-complete filter then 9t DC<„. 

Proof Let A < k, we will show that if / : A 01 is in dJl[G] then / G 91. From this 
follows that 9T |= DCa, because ii X and R are elements of 01 as in the assumptions 
of DCa, then we can find f : X ^ X in DJl[G] (as the latter is a model of AC), and 
by the proof here we will have that / G Ot. 

Let /o be a name for / and let p be a condition forcing that /o is a function whose 
domain is A and its range is a subset of 01. Because P is K-closed we can extend 
p to po > pi > ■ ■ ■ > Pa > ■ ■ ■ > P\ such that for all a < X, pa \\- /o(a) = ia, 
where ia G HS. Then we can define the collection {ia | a < A} in 971, and take 
/= {ia \ a < X]' . Clearly f^ = f whenever px G G. We need to show that 
/ G HS, but it is enough to show that sym(/) G J- because all the names appearing 
in / are taken from HS to begin with. We have that for every it g r\a<\ sym(ict) it 
holds that tt/ = /, and by K-completeness of T we have that the intersection is in 

and so / is in HS as wanted. □ 

Remember that if A is a set the \A\ is the cardinal number of A. While in ZFC 
cardinal numbers are all ordinals, without the axiom of choice it is not always the 
case. We define |^| to be the least ordinal bijectible with A if such ordinal exists, 
and otherwise \A\ is the set of those B which are in bijection with A and have 
minimal rank with respect to this property. li\A\ is a finite ordinal we say that A is 
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finite, if it is an infinite ordinal we say that \A\ is an aleph number; in both cases 
we may say that \A\ is a well-ordered cardinal, li \A\ is not a well-ordered cardinal 
we say that A is not well-orderable. 

For A, B sets we define \ A\ < \B\ if and only if there is an injection from A into 
B, and \A\ <* \B\ if and only if A is empty or there is a surjection from B onto 
A. Both relations are reflexive and transitive, but only < is provably antisymmetric 
without the axiom of choice. We also have that |^| < \B\ implies |^| <* \B\. For 
further analysis of the <* relation see [BM90]. 

3. Embedding Partially Ordered Sets Into Cardinals 

Let be a countable transitive model of ZFC, k regular in M. Let (Z, <) G 2t 
be a partially ordered set. We want to embed {Z,<) into the cardinals of some 
model, but instead we will embed {V{Z), C). We observe that {Z, <) itself embeds 
into its power set by the map z t-^ {z' G Z \ z' < z}, and so it is indeed enough to 
embed the power set of Z. 

We define P = (P, <) to be the following notion of forcing defined within 9Jt. 
p e P is a partial function p: (Z x n) x n ^ 2 such that | donip| < k. As usual 
p < q q Q P- We note that this forcing is K-closed and therefore does not 

collapse cardinals smaller than k+. If k^** = n, then P has k+-c.c. and no cardinals 
are collapsed. 

If G is P-generic over DJl then IJ G = g is a total function from (Z x k) x k to 2 
in 5H[G]. We define the following generic sets and we give them canonical names: 

• Let z e Z,a £ K we define r^^a = {7 < I g{{z,a),^) = 1}, with the 
canonical name fz^a = {{p,l) I piiz,a),^) — 1}. 

• Let z G Z we define — {rz.a \ a < k} with the canonical name = 

{{•z^a I a < 

• Let Q Z we define Dq — [j^^^ R^. We do not give a canonical name to 
Dq, because we allow Q i^dJl. 

Let ^ the group of all permutations of Z x k such that for all {z,a) we have 

7r(z,a) = {z,(3) for some (3 (note that n{zi,ai) — {zi,l3) and 71(22,^2) — {z2,P) 
does not imply ai = 02). We define the action of on P. If tt G we define 

7rp(7r(z,a),7) = ^((2;, a), 7). 

We extend the action of to the class of P-names. We first make the following 
observation. For all z G Z, a < k we have that 

7rr2,Q = {(7rp,7r7) | p((z,Q!),7) = 1} = {(p,7) | p(7r(z, a), 7) 1} = r^(^,a), 

and for any z G Z we have that ttRz = Rz. 

Let 7 = [Z X kJ^", let T be the filter generated by fix(i?) for Eel, namely 

T = {H <<i& \ 3E e I : fix(£;) < H} . 

It is left to the reader to verify that T is indeed a normal filter of subgroups and 
that is K-closed. Let HS denote the class of hereditarily symmetric P-names, and 
let be HS'^. li E e I and fix(£') < sym(i) we say that i? is a support of x. 
We have that C aH[G] is a model of ZF. It follows from the K-closure of P and 
that the conditions for Lemma 1 hold, and thus 71 \= DC<k. We will see later 
that the axiom of choice, indeed DC^ itself does not hold in 71. 

Proposition 2. For all z e Z and a < k, rz.a G 91 and Rz G 71, and for every Q G 2t 
such that Q C Z we have that Dq g 71. 

Proof. It is enough to observe that because nvz^a — r-niz.a) and therefore {(z, a)} is 
a support for fz^a, and therefore f^.c is in HS. From this follows that P^ G HS for 
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all z ^ Z, for Dq g one merely has to observe that Dq is definable from the sets 
Rz. □ 

Two facts which are useful for later are: 

Fact 3. For every z ^ Z we have that Rz can be mapped onto k, and therefore Dq 
can he mapped onto K,for every non-empty Q. 

Proof. The map ^ ^ min ; is well-defined in 91, and by a simple density argu- 
ment one can see it is surjective in OT[G] and therefore in 91 as well. □ 

Fact 4. The function which maps Q c Z to Dq is in 91 (for Q G 91). 

Proof Note that F = ^(^z,Rz^ z € Z^ is in HS, since for every z we have that 

sym{Rz) = ^. Let F = F^, then ioT Q C Z we have Dq = \J^^q F{z). Therefore 
whenever Q G 91, Dq g 91 as well. □ 

We remark that from a name Q e HS for a subset of Z once can give a (rel- 
atively) canonical name for Dq which has the same support as Q. However by 
showing that Dq e 91 is definable from Q e 91 we in fact prove that there is such 
name. 

Proposition 5. For every z & Z we have that Rz cannot be well-ordered. Therefore 
the axiom of choice fails in 91. 

Proof We know that Rz can be mapped onto n, therefore it would suffice to show 
that there is no injection from k into . If Rz could have been well-ordered such 
surjection could have been reversed to an injection from k. 

Assume towards contradiction that p \\- '~ f : k ^ R,z is injective~', for some / G 
HS. Let £ be a support for /, and letq <p be such that for some a < k such that 
(z, a) ^ E we have that for some t < n, q\\- /(f) = fz^a- 

We can now find P ^ a such that {z, (3) ^ E and for all 7, {{z, 7) ^ dom q. We 
define the following n e ^: 77(0,0) = {z, I3),tt{z, 13) = {z,a) and n{x,y) = {x,y) 
otherwise. Clearly tt e &x.{E) and therefore tt/ = /. By the symmetry lemma we 
have that 

nq Ih /(f) = rz,0. 

If q and nq are compatible then q has an extension which forces that / is not a 
function, which is a contradiction. And indeed suppose {{t, e), (5) G dom g n dom 7rg. 
lit ^ z then ^{t, e) = (t, e) and by the definition of nq we have 

Trq{{t, e),S) = 7rg(7r(i, e), 6) = q{t, e, 6), 

as wanted. Otherwise t = z and then e ^ 15, otherwise the tuple would not be in 
dom q, and by the same argument e 7^ a as in such case the tuple would not be in 
dom 7rg. Therefore the conditions are compatible as wanted. 

Therefore there is no / G HS such that / is a name for an injection from k into 
Rz, as wanted. □ 

We have in fact shown that k and Rz have incomparable cardinalities in 91, and 
therefore DCr fails as promised. 

Theorem 6. LetQ,T C Zinm. IfQ ^Tthenm\= \Dq\ ^ \Dt\ and \Dq\ ^* \Dt\. 

Proof If There had been an injection from Dq into Dt then there would have been 
a surjection from Dt onto Dq. It is therefore sufficient to argue for the ^* case. 

Let Q and T be names for Q and T respectively, both in HS, and let Dq and Dt 
be names in HS for Dq and Dt respectively. 
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Suppose thatp Ih '~/: Dt — > Dq is surjective~' for some / G HS. Assume that 
p Ih Q ^ T as well. Let i? be a support for the names /, Q, T, Dq,Ds- 

Let g < p be an extension such that there is some z £ Z and a,(3 < k such that 
{z,a) ^ E and q h z e Q \f A f{rt,s) = rz.a- Note that z ^ t as qh ft,s £ Dt 
and therefore q \\- i <£ T. Let /3 ^ a be such that (z, 13) ^ E and there is no 
7 < K for which ((z,/?),7) e domq. We define tt to be the permutation such that 
7r(z,a) = {z, (3),'k{z, (3) — {z,a) and 7r(x,y) = otherwise. We have that 

TT S fix(i?) and therefore all the names of interest are not changed by tt. 

We have that nq Ih f{rt^s) ~ fz,/3- However a simple verification as in the proof of 
Proposition 5 shows that q and nq are compatible and therefore q has an extension 
which forces / is not a function, which is a contradiction. 

We finish the proof with the remark that if p 1/ Q ^ T then either it forces Q C T, 
in which case the assumption Q fails; or that -p does not decide the statement 
Q ^T, but it is impossible for p to have an extension which forces Q '^T hy the 
above argument. Therefore p has already decided that Q CT. □ 

4. Embedding a Proper Class 

In this section we extend the result by Roguski ([Rog90]) in which he proves the 
following theorem: 

Theorem (Roguski). Let M be a countable transitive model o/ZFQ and (/, ^) a 
partially ordered class such that I, ^ are both classes of DJl and every initial segment 
of (/, belongs to 971. Then there is a countable transitive model 91 /or ZF, which is 
a symmetric extension ofOJl and a class {Si \ i € 1} in^ such that for all i,j G I, 

t^] ^m^\s,\<\Sj\. 

From this theorem he draws the consistency of a proper class of pairwise incom- 
parable cardinals. Using Theorem 7 we will show that the result can be carried 
out in such way that DC<k is preserved for a fixed k, and that we may replace 
|^.|< 1^,1 by 1^,1 <* |^,|. 

Let be a countable transitive model of ZFC + GCH, k a regular cardinal 
in 931 and (/, ^) a partially ordered class in 2Jl such that every initial segment of 
/ is a set of DJl. Without loss of generality we may assume that there is a class 
in DJl which well-orders /, for otherwise we can force such class without adding 
sets. Therefore we may assume that / C Ord^. In this section we shall prove the 
following theorem: 

Theorem 7. There is a symmetric extension ^Tl of Tt such that 9T |= ZF + DC<„ in 
which {I, ^) can be embedded into the cardinals with the order < or with the order 
<*. 

By embedding {V{I) n 97t, C) into the cardinals of the symmetric extension we 
will assure that / has been embedded into it using the same argument as in the 
previous section. Note that if / is actually a set in dJl then Theorem 6 proves the 
claim, so we may assume that / is a proper class of 9Jt. We aim to mimic the 
previous proof therefore for every i e I we shall add generic subsets to a regular 
cardinal. In order to preserve DC<k we require the forcing to be K-closed, so we 
will only add subsets to cardinals above n. We will assume that / is a class of 
regular cardinals and mini > k. 

We define the forcing in 931. For every i G / let = (P^, <) be the forcing which 
adds i Cohen subsets to i, namely p G Pi is a function from i x i to 2 such that 
I dompi < i, and p < g if and only if g C p. Let P be the Easton support product 
Yli^i IPj- We shall denote P-* the Easton support product of Pj for j < i. This is a 



EMBEDDING ORDERS INTO THE CARDINALS WITH DC„ 



7 



product of K-closed forcings and therefore it is K-closed, and we also point out that 
by assuming GCH it does not change cofinahties. 

The conditions in P are functions such that p{i) is a condition in Pi, and for all 
i & I we have | {j < i | p{j) 7^ Ip^} | < i. Alternatively we may think about the 
conditions as functions from I x Ord x Ord to {0, 1} such that if {i, a, /3) is in domp 
then (3,a < i, and for every i £ I, \ {{j, a, [3) \ {j, a, (3) G domp Aj<i}\ < i. We 
will identify with those p e P such that domp C (i + 1) x i x i. 

If G is a P-generic class over then in M[G] it defines i new subsets for every 
(regular) cardinal in /, and 9K[G] is a model of ZFC. Note that as before [JG = g 
is a class function (/i/xOrdxOrd— >2. We define the following sets from G and 
give them canonical names: 

• Let i e / and a <i then Vi^a = {7 < * I g{i, a, 7) = 1} is given the name 

ri,a = {{p,7) |p(i,a,7) = lApeP^'}. 

• Let z G / we define Ri = {rj,a \ a < i} with the name 

Ri = {ri,a \a<i}' . 

• For a set Q C / denote Dq = IJigq ^j- Of course Q might be generic, and 
as before we do not give a name for Dq. 

We shall now proceed to define the symmetric extension. First we define ^ to 
be a group of automorphisms of P, while this group will be a proper class each 
permutation will only move a set. We say that tt e if tt is a permutation of 
I X Ord X Ord such that the following holds: 

(1) For all i G I,if {i, a, 7) e domTr then a, 7 < i; 

(2) whenever 7r(i, a, 7) = {i', a', 7') we have i = i' , a' < i, ^ = 7; 

(3) = {{i, a, 7) I 7r(i, a, 7) 7^ {i, a, 7)} is a set in dJl; 

(4) and for every i G I,\ {{i, a, 7) | {i, a, 7) e Dtt} | < i- 
We define the action of on P as before, 

7rp(7r(i,a,7)) =p(i,a,7). 

For each i £ I we define = {tt G | Djr C (i + 1) x j x i}. Then f^; is a group, 
i < j implies < 'Sj and U,g/ =^ ■ We define G<i = G n P^^*. We observe that 

9Jl'"' C whenever i < j, and that if a; G OJf~' then x'^' = x^^ as well. 

Let Ki = [{I n 2+) X i X i]<'*, and let be the K-complete filter of subgroups of 
generated by fLx{E) for E G Ki, 

J'^ = {H <^i\3E e Ki : fix{E) < H} . 

We have that for i < j, J", c Tj. For every i G / let HS, be HSjf. C Let 
= U,e/ then HS = HS^ = U.g/ HS^. 

It is a standard way to define 9Jt[G] as the union of (J^gj S[t[Gi]. For every i £ I 
we define OT^ — (HSi)'^' C 2lt[Gi] to be a symmetric extension of Sit. Then for i < j 
we have 9ti C and every 9^, has the same ordinals (and initial ordinals) and 
satisfies ZF + DC<k. 

Let 0^ = IJ-gj We first observe the following equality holds, 

iei iei iei \iei / 

Then 01 is a model of ZF + DC<„. The model satisfies DC<k because every 9ti 
does. We shall see that ri^a , Ri and Dq (for Q G Ot) are in % and that the class 
{Dq I Q g ^(7) n 91} is a class of 01. Note that the equality above tells us that 
a; G 01 if and only if there exists a; G HS such that x'^ = x, and therefore there 
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exists E e [I X Ord x OrdJ^" n such that fix(£') < sym(i). As before we say that 
i? is a support of i. 

Proposition 8. For alii e I,a < iwe have r^^a G 9^, Ri e 0^. Furthermore i ^ Ri 
is definable, and therefore whenever Q C I is a set in ^ then Dq is in 9T. 

Proof It is immediate that {{i, a, 0)} is a support of „ and that „ € HSj for any 
j > i. It therefore follows that is a support of Ri which is also in HSj . From that 
it follows that „ and Ri are both in ^Tl for any i and a. 

Consider the class name . For all i £ I we have that the 

name Fj — ^{i,Ri)' i < j| is a symmetric name in HSj, and synic^^. (Fj) — 'Sj. 

Therefore F — IJ^gj Fi is a symmetric class in HS, and its interpretation F ~ F^ 
is a class of ^Tl. From this follows that whenever Q C / is a set in 9t then 

= U ^(*) = I 3z G Q : x e F{i)} , 

is in as promised. □ 

We observe that as in Fact 3 every Ri can be mapped onto i. While the map 
ri,a ^ mmri^a- Obviously there is no Ri that can be mapped onto j+. Furthermore 
the proof that k ^ |_Rj| is the same as the proof of Proposition 5. 

Proposition 9. For every Q, T subsets of I, m ^ Q C T ^ \Dq\ <* \Dt\. 

Proof If Q C r then Dt C Dq and the result is trivial. Suppose that Q and T 
are names in HS for the sets Q,T respectively. Assume towards contradiction that 
p Ih Q ^ T A '"/: Dt Dq is a surjection"' where f,DQ,bQ e HS and Dq,Dt 
are names for Dq and Dt respectively. 

The proof of Theorem 6 applies here completely by noting that there is some 
i £ I such that the entire proof is actually carried in P-*. □ 

This concludes the proof of Theorem 7, as taking Si — {j ^i} guarantees that 

l^.l <* \Sj\ o 1^,1 < \Sj\^i^j. 

5. Extensions of the Theorem 

We draw two corollaries from the theorem and show the independence of two 
choice principles from DC^ (for any k). When a choice principle is not provable by 
DCk, for any n, it hints us that it may be equivalent to the axiom of choice, or that 
it is "orthogonal" to DCK-like principles. 

Theorem 10. For every cardinal /i it is consistent with ZF + DC^ that there is an 
antichain of cardinals which is a proper class, and for every ordinal a there is a 
decreasing sequence of cardinals of order type a*. 

Proof Let k > ^ and consider the model from Section 4 in which we embed the 
ordinals with the discrete order into the cardinals of D^. We have that 91 |= DC<k 
and therefore ^ \= DC^. For any a e Ord we have Ra as defined as in the proof of 
Theorem 7, then | a e Ord} is an antichain in both <* and in <. 

Let a be an ordinal, and define for 13 < a the set Dp* — [j {Rj | /? < 7 < a}. 
By Proposition 9 we have that {\Dp* \ \ (3 < a} is a decreasing chain of cardinals in 
both < and <*. □ 

Note that it is impossible to find a decreasing sequence of order type Ord*. Any 
set whose cardinality is the maximum of such sequence must have a proper class of 
different subsets, which is a contradiction to the power set axiom. 
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Finally we will show that the constructive set-theory oriented axiom known as 
Wise is independent from ZF. This result was known due to van den Berg (see 
[vanl2])^. van den Berg's proof assumes some very large cardinals, and we im- 
prove it by removing this additional assumption and by showing the compatibility 
of this failure with DC^ for arbitrary ^i. 

The principle WISC (Weakly Initial Set Cover) can be formulated as follows: 
For every set X there is a set Y, such that whenever Z is a set and f : Z ^ X is a 
surjection then there is q: Y ^ Z such that f o qis onto X. This formulation is due 
to Francois Dorais (see [Robl3] for more details). 

We will now show that the model from Theorem 10 satisfies ^WISC. Recall that 
for all a, Ra can be mapped onto k. We will show that for k there is no Y as in the 
requirement of WISC. 

Theorem 11. Let he the model from Theorem 10, then for every set F G there 
is a e Ord such that Ra can be mapped onto k by some function h, but every function 
f:Y^Ra has range of cardinality < k. Therefore there is no such f for which ho f 
is onto K. In particular ^ \= -iWISC. 

Proof We will show that in 01 for every Y there is some a such that any / : Y ^ Ra 
must satisfy | rng/| < k, and therefore it is impossible that any composition of / 
with a function from Ra is onto k. 

Let y e 01 be any set, and let a £ Ord be such that for some (3 < a we have 
Y <E HS^. This means that any condition which appears in Y appears in P-'^. 
Suppose that p II- / : y — > Ra, and / e HS. If p Ih |rng/| < k then we are done, 
assume that this is not the case, and that p Ih |rrig/| k. 

Let E e [Ord x Ord x Ord]^'' be a support for /, Y (recall that Ra is supported by 
any set). Let q < phe such that there is S < a such that for all 7 < a, {a, S, 7) ^ E, 
and for some y we have that q Ih f{y) — fa.s- We can now find t ^ 6 such 
that (a, r, 7) ^ E \J dovaq for any 7 < a. Let tt be the permutation in defined 
as follows: i:{a,5,^) = (a, r, 7); 7r(Q;, r, 7) = (q;,^, 7); and iT{x,y,z) = {x,y,z) 
otherwise. 

As J/ is a name appearing in Y, and thus y e HS^, we have that any condition in 
y appears in P-'^. This means that for any permutation in ^ which does not move 
any condition in P-*^ will not move ij either, in particular this is true for tt defined 
above. 

We have that nq Ih /(y) — ra,T, and as in the proof of Theorem 6 we have that 
q and irq are compatible which is a contradiction, and the conclusion follows as 
wanted. □ 

Therefore for every /i, WISC is unprovable from ZF + DC^. This extends the 
results by Rathjen which establish the independence of a slightly stronger choice 
principle from ZF by a similar method as van den Berg (see [Rat06]). 
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van den Berg names this axiom the Axiom of Multiple Choice, an unfortunate name as it is already 
the name of a relatively known choice principle. 
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